Three dimensional user interface session control using depth sensors

ABSTRACT

A method, including receiving, by a computer executing a non-tactile three dimensional (3D) user interface, a set of multiple 3D coordinates representing a gesture by a hand positioned within a field of view of a sensing device coupled to the computer, the gesture including a first motion in a first direction along a selected axis in space, followed by a second motion in a second direction, opposite to the first direction, along the selected axis. Upon detecting completion of the gesture, the non-tactile 3D user interface is transitioned from a first state to a second state.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.14/055,997, filed Oct. 17, 2013, which is a continuation-in-part of U.S.patent application Ser. No. 13/314,210, filed Dec. 8, 2011 (now U.S.Pat. No. 8,933,876), which claims the benefit of U.S. Provisional PatentApplication 61/422,239, filed Dec. 13, 2010. This application is also acontinuation-in-part of U.S. patent application Ser. No. 13/423,314,filed Mar. 19, 2012, which is a continuation-in-part of U.S. patentapplication Ser. No. 12/352,622, filed Jan. 13, 2009 (now U.S. Pat. No.8,166,421), which claims the benefit of U.S. Provisional PatentApplication 61/020,754, filed Jan. 14, 2008; U.S. Provisional PatentApplication 61/020,756, filed Jan. 14, 2008; and U.S. Provisional PatentApplication 61/032,158, filed Feb. 28, 2008. All of the above relatedapplications are incorporated herein by reference.

FIELD OF THE INVENTION

This invention relates generally to user interfaces for computerizedsystems, and specifically to user interfaces that are based onthree-dimensional sensing.

BACKGROUND OF THE INVENTION

Many different types of user interface devices and methods are currentlyavailable. Common tactile interface devices include the computerkeyboard, mouse and joystick. Touch screens detect the presence andlocation of a touch by a finger or other object within the display area.Infrared remote controls are widely used, and “wearable” hardwaredevices have been developed, as well, for purposes of remote control.

Computer interfaces based on three-dimensional (3D) sensing of parts ofthe user's body have also been proposed. For example, PCT InternationalPublication WO 03/071410, whose disclosure is incorporated herein byreference, describes a gesture recognition system using depth-perceptivesensors. A 3D sensor provides position information, which is used toidentify gestures created by a body part of interest. The gestures arerecognized based on a shape of a body part and its position andorientation over an interval. The gesture is classified for determiningan input into a related electronic device.

As another example, U.S. Pat. No. 7,348,963, whose disclosure isincorporated herein by reference, describes an interactive video displaysystem, in which a display screen displays a visual image, and a cameracaptures 3D information regarding an object in an interactive arealocated in front of the display screen. A computer system directs thedisplay screen to change the visual image in response to changes in theobject.

Documents incorporated by reference in the present patent applicationare to be considered an integral part of the application except that tothe extent any terms are defined in these incorporated documents in amanner that conflicts with the definitions made explicitly or implicitlyin the present specification, only the definitions in the presentspecification should be considered.

The description above is presented as a general overview of related artin this field and should not be construed as an admission that any ofthe information it contains constitutes prior art against the presentpatent application.

SUMMARY OF THE INVENTION

There is provided, in accordance with an embodiment of the presentinvention a method, including receiving, by a computer executing anon-tactile three dimensional (3D) user interface, a set of multiple 3Dcoordinates representing a gesture by a hand positioned within a fieldof view of a sensing device coupled to the computer, the gestureincluding a first motion in a first direction along a selected axis inspace, followed by a second motion in a second direction, opposite tothe first direction, along the selected axis, and transitioning thenon-tactile 3D user interface from a first state to a second state upondetecting completion of the gesture.

There is also provided, in accordance with an embodiment of the presentinvention a method, including receiving, by a computer executing anon-tactile three dimensional (3D) user interface, a set of multiple 3Dcoordinates representing a gesture by a hand positioned within a fieldof view of a sensing device coupled to the computer, the gestureincluding a rising motion along a vertical axis in space, andtransitioning the non-tactile 3D user interface from a locked state toan unlocked state upon detecting completion of the gesture.

There is additionally provided, in accordance with an embodiment of thepresent invention a method, including associating, in a computerexecuting a non-tactile three dimensional (3D) user interface, multipleregions, including at least first and second regions, within a field ofview of a sensing device coupled to the computer with respective statesof the non-tactile 3D user interface, including at least first andsecond states associated respectively with the first and second regions,receiving a set of multiple 3D coordinates representing a hand movementfrom the first region to the second region, and responsively to themovement, transitioning the non-tactile 3D user interface from the firststate to the second state.

There is further provided, in accordance with an embodiment of thepresent invention an apparatus, including a three dimensional (3D)optical sensor having a field of view and coupled to a computerexecuting a non-tactile three dimensional (3D) user interface, and anillumination element that when illuminated, is configured to be visibleto a user when the user is positioned within the field of view.

There is additionally provided, in accordance with an embodiment of thepresent invention an apparatus, including a sensing device, and acomputer executing a non-tactile three dimensional (3D) user interfaceand configured to receive, from the sensing device, a set of multiple 3Dcoordinates representing a gesture by a hand positioned within a fieldof view of the sensing device, the gesture including a first motion in afirst direction along a selected axis in space, followed by a secondmotion in a second direction, opposite to the first direction, along theselected axis, and to transition the non-tactile 3D user interface froma first state to a second state upon detecting completion of thegesture.

There is also provided, in accordance with an embodiment of the presentinvention an apparatus, including a sensing device, and a computerexecuting a non-tactile three dimensional (3D) user interface andconfigured to receive, from the sensing device, a set of multiple 3Dcoordinates representing a gesture by a hand positioned within a fieldof view of the sensing device, the gesture including a rising motionalong a vertical axis in space, and to transition the non-tactile 3Duser interface from a locked state to an unlocked state upon detectingcompletion of the gesture.

There is alternatively provided, in accordance with an embodiment of thepresent invention an apparatus, including a sensing device, and acomputer executing a non-tactile three dimensional (3D) user interfaceand configured to associate multiple regions, including at least firstand second regions, within a field of view of the sensing device withrespective states of the non-tactile 3D user interface, including atleast first and second states associated respectively with the first andsecond regions, to receive a set of multiple 3D coordinates representinga hand movement from the first region to the second region, andresponsively to the movement, to transition the non-tactile 3D userinterface from the first state to the second state.

There is also provided, in accordance with an embodiment of the presentinvention a computer software product including a non-transitorycomputer-readable medium, in which program instructions are stored,which instructions, when read by a computer executing a non-tactile userinterface, cause the computer to receive, from a sensing device, a setof multiple 3D coordinates representing a gesture by a hand positionedwithin a field of view of the sensing device, the gesture including afirst motion in a first direction along a selected axis in space,followed by a second motion in a second direction, opposite to the firstdirection, along the selected axis, and to transition the non-tactile 3Duser interface from a first state to a second state upon detectingcompletion of the gesture.

There is additionally provided, in accordance with an embodiment of thepresent invention a computer software product including a non-transitorycomputer-readable medium, in which program instructions are stored,which instructions, when read by a computer executing a non-tactile userinterface, cause the computer to receive, from a sensing device, a setof multiple 3D coordinates representing a gesture by a hand positionedwithin a field of view of the sensing device, the gesture including arising motion along a vertical axis in space, and to transition thenon-tactile 3D user interface from a locked state to an unlocked stateupon detecting completion of the gesture.

There is further provided, in accordance with an embodiment of thepresent invention a computer software product including a non-transitorycomputer-readable medium, in which program instructions are stored,which instructions, when read by a computer executing a non-tactile userinterface, cause the computer to associate multiple regions, includingat least first and second regions, within a field of view of a sensingdevice with respective states of the non-tactile 3D user interface,including at least first and second states associated respectively withthe first and second regions, to receiving a set of multiple 3Dcoordinates representing a hand movement from the first region to thesecond region, and responsively to the movement, to transition thenon-tactile 3D user interface from the first state to the second state.

BRIEF DESCRIPTION OF THE DRAWINGS

The disclosure is herein described, by way of example only, withreference to the accompanying drawings, wherein:

FIG. 1 is a schematic, pictorial illustration of a non-tactile 3D userinterface for a computer system, in accordance with an embodiment of thepresent invention;

FIG. 2 is a schematic pictorial illustration of a user performing a pushgesture, in accordance with an embodiment of the present invention;

FIG. 3 is a schematic pictorial illustration of the user performing awave gesture, in accordance with an embodiment of the present invention;

FIG. 4 is a schematic pictorial illustration of a computer conveyingvisual feedback to the user, as the user performs a focus gesture, inaccordance with an embodiment of the present invention;

FIG. 5 is a schematic pictorial illustration of the user performing anup gesture, in accordance with an embodiment of the present invention;

FIGS. 6A, 6B, 6C, and 6D are schematic pictorial illustrations of thenon-tactile 3D user interface responding to vertical movement of theuser's hand, in accordance with an embodiment of the present invention;

FIG. 7 is a state diagram that schematically illustrates states of thenon-tactile 3D user interface, in accordance with embodiments of thepresent invention; and

FIG. 8 is a schematic, pictorial illustration showing a sensing deviceconfigured to convey visual feedback to the user indicating the user'sposition relative to a field of view of the sensing device, inaccordance with an embodiment of the present invention.

DETAILED DESCRIPTION OF EMBODIMENTS

When using physical tactile input devices such as buttons, rollers ortouch screens, a user typically engages and disengages control of a userinterface by touching and/or manipulating the physical device.Embodiments of the present invention describe gestures for engaging anddisengaging control of a user interface based on three-dimensional (3D)sensing (referred to herein as a non-tactile 3D user interface), by a 3Dsensor, of motion or change of position of one or more body parts,typically a hand, of the user. Gestures described herein include focusgestures and unlock gestures. A focus gesture enables the user to engage(i.e., take control of) an inactive non-tactile 3D user interface. Anunlock gesture enables the user to engage a locked non-tactile 3D userinterface, as pressing a specific sequence of keys unlocks a lockedcellular phone. In some embodiments, the non-tactile 3D user interfaceconveys visual feedback to the user performing the focus and the unlockgestures.

Embodiments of the present invention also describe methods for conveyingvisual feedback to the user, when the user's hand disengages from thenon-tactile 3D user interface. The visual feedback typically alerts theuser in an unobtrusive manner, thereby enhancing the user's experience.

As described supra, a 3D sensor captures 3D information regarding anobject, typically a body part such as a hand, in an interactive arealocated in front of a display screen. Since the 3D sensor typically hasa fixed field of view, a computer can track and accept inputs from theuser when the body part is positioned within the field of view.Embodiments of the present invention describe methods and systems forconveying visual feedback to the user when the body part is within thefield of view, outside the field of view, and when the user is at theperiphery of the field of view.

System Description

FIG. 1 is a schematic, pictorial illustration of a non-tactile 3D userinterface 20 (also referred to herein as the user interface) foroperation by a user 22 of a computer 26, in accordance with anembodiment of the present invention. The non-tactile 3D user interfaceis based on a 3D sensing device 24 coupled to the computer, whichcaptures 3D scene information of a scene that includes the body (or atleast a body part, such as one or more of hands 30) of the user. Device24 or a separate camera (not shown in the figures) may also capturevideo images of the scene. The information captured by device 24 isprocessed by computer 26, which drives a display 28 accordingly.

Computer 26, executing 3D user interface 20, processes data generated bydevice 24 in order to reconstruct a 3D map of user 22. The term “3D map”refers to a set of 3D coordinates measured, by way of example, withreference to a generally horizontal X-axis 32 in space, a generallyvertical Y-axis 34 in space and a depth Z-axis 36 in space, based ondevice 24. The 3D coordinates represent the surface of a given object,in this case the user's body. In one embodiment, device 24 projects apattern of spots onto the object and captures an image of the projectedpattern. Computer 26 then computes the 3D coordinates of points on thesurface of the user's body by triangulation, based on transverse shiftsof the spots in the pattern. Methods and devices for this sort oftriangulation-based 3D mapping using a projected pattern are described,for example, in PCT International Publications WO 2007/043036, WO2007/105205 and WO 2008/120217, whose disclosures are incorporatedherein by reference. Alternatively, interface 20 may use other methodsof 3D mapping, using single or multiple cameras or other types ofsensors, as are known in the art.

Computer 26 typically comprises a general-purpose computer processor,which is programmed in software to carry out the functions describedhereinbelow. The software may be downloaded to the processor inelectronic form, over a network, for example, or it may alternatively beprovided on non-transitory tangible media, such as optical, magnetic, orelectronic memory media. Alternatively or additionally, some or all ofthe functions of the image processor may be implemented in dedicatedhardware, such as a custom or semi-custom integrated circuit or aprogrammable digital signal processor (DSP). Although computer 26 isshown in FIG. 1, by way of example, as a separate unit from sensingdevice 24, some or all of the processing functions of the computer maybe performed by suitable dedicated circuitry within the housing of thesensing device or otherwise associated with the sensing device.

As another alternative, these processing functions may be carried out bya suitable processor that is integrated with display 28 (in a televisionset, for example) or with any other suitable sort of computerizeddevice, such as a game console or media player. The sensing functions ofdevice 24 may likewise be integrated into the computer or othercomputerized apparatus that is to be controlled by the sensor output.

Focus Gestures

In the embodiments described herein, user interface 20 comprises thefollowing individual states:

-   -   Unlocked/Locked. While locked, user interface 20 typically        ignores all gestures except for an unlock gesture (described        hereinbelow) that transitions the non-tactile 3D user interface        to an unlocked state. When unlocked, gestures, such as those        from hand 30, can interact with user interface 20.    -   Tracked/Not-tracked. In embodiments of the present invention,        tracking refers to user interface 20 focusing on a specific body        part of an individual in order for the user to interact with the        non-tactile 3D user interface. When user interface 20 is in the        tracked state, the non-tactile 3D user interface can track and        interpret gestures from the specific body part, e.g., hand 30.        While in the not-tracked state, the non-tactile 3D user        interface is not focusing on any specific individual or body        part.    -   Active/Inactive. User interface 20 is active when the user        interface is unlocked, engaged with and tracking user 22 and        able to accept gestures from the user. When user 22 is        disengaged from user interface 20, the non-tactile 3D user        interface is inactive.

In embodiments of the present invention, the state of user interface 20typically comprises a combination of the states described supra. Thestates of user interface 20 may include:

-   -   Tracked, Unlocked and Active.    -   Tracked, Unlocked and Inactive.    -   Not-Tracked, Unlocked and Inactive.    -   Not-Tracked, Locked and Inactive.    -   Tracked, Locked and Inactive.        A state diagram detailing the transitions between the states of        3D user interface 20 is shown in FIG. 7, described hereinbelow.

To engage 3D user interface 20 while positioned in a field of view ofsensing device 24, user 22 may perform a focus gesture. A well-designedfocus gesture typically strikes a balance between ease of use and a lowinstance of false positives (i.e., a physical gesture that the computerincorrectly identifies as a focus gesture). On the one hand, a simplefocus gesture (for example, pointing an index finger) may be easy tolearn, but may be prone to generating excessive false positives. On theother hand, a complex focus gesture may generate few false positives,but may also be difficult for the user to learn. Typically, awell-designed focus gesture has a false positive rate of less than 2%.

A focus gesture comprising multiple physical motions can be broken downinto a series of steps performed in a specific sequence. In someembodiments, computer 26 conveys feedback to user 22 during and/or uponcompletion of each of the steps. The focus gesture steps shouldtypically be distinct enough so as not to interfere with the operationof user interface 20 (i.e., by generating false positives). For example,if user interface 20 is configured to show movies from a movie librarystored on the computer, the focus gesture steps should be sufficientlydifferent from the gestures used to control the movie library (e.g.,gestures that select and control playback of a movie).

A focus gesture, used to engage user interface 20, may include a “push”gesture or a “wave” gesture. As described in detail hereinbelow, thefocus gesture may comprise user 22 performing, with hand 30, a firstmotion in a first direction along a selected axis (in space), followed asecond motion in a second direction, opposite to the first direction,along the selected axis. In some embodiments, computer 26 conveys visualfeedback to user 22 as the user performs and/or completes each step ofthe focus gesture. The feedback can help train user 22 to perform thefocus gesture correctly.

FIG. 2 is a schematic pictorial illustration of user 22 performing apush gesture, in accordance with an embodiment of the present invention.The push gesture comprises user 22 performing a combination of thefollowing:

-   -   A first motion comprising pushing hand 30 forward (i.e., towards        display 28) at a minimum focus gesture speed and for at least a        focus gesture distance along Z-axis 36.    -   A second motion comprising pulling hand 30 back (i.e., towards        user 22) at a minimum focus gesture speed and for at least a        focus gesture distance along Z-axis 36.

For example, the minimum focus gesture speed and the focus gesturedistance may comprise 10 centimeters per second, and 10 centimeters,respectively. The forward and backward motions of the push gesture areindicated by arrows 40. As user 22 moves hand 30 along Z-axis 36,computer 26 receives, from sensing device 24, a set of multiple 3Dcoordinates representing the forward and backward motion of the hand(i.e., the push gesture). Upon detecting completion of the push gesture,computer 26 can transition user interface 20 from a first state (e.g.,not tracked) to a second state (e.g., tracked).

FIG. 3 is a schematic pictorial illustration of user 22 performing awave gesture, in accordance with an embodiment of the present invention.The wave gesture comprises user 22 performing a combination of thefollowing:

-   -   A first gesture comprising moving hand 30 in a swiping motion        from a first side to a second side (i.e., either left-to-right        right-to-left) at the minimum focus gesture speed, and for at        least the focus gesture distance along X-axis 32.    -   A second gesture comprising moving hand 30 in a swiping motion        from the second side to the first side at the minimum focus        gesture speed, and for at least the focus gesture distance along        X-axis 32.

The side-to-side swiping motions of the wave gesture are indicated byarrows 50. As user 22 moves hand 30 along X-axis 32, computer 26receives, from sensing device 24, a set of multiple 3D coordinatesrepresenting the side-to-side motion of the hand (i.e., the wavegesture). Upon detecting completion of the wave gesture, computer 26 cantransition user interface 20 from a first state (e.g., not tracked) to asecond state (e.g., tracked).

FIG. 4 is a schematic pictorial illustration of computer (i.e., viadisplay 28) conveying visual feedback to user 22, as the user performs afocus gesture, in accordance with an embodiment of the presentinvention. In some embodiments, computer 26 may control a visualfeedback device 60 coupled to display 28 and computer 26, such as alight emitting diode (LED) that may change color as user 22 performs thefocus gesture.

The visual feedback may comprise a first visual feedback prior to thefirst gesture of the focus gesture, a second visual feedback subsequentto the first gesture, and a third visual feedback subsequent to thesecond gesture of the focus gesture. For example, prior to performingthe focus gesture, user interface 20 can illuminate LED 60 in a firstcolor, e.g., red. After user 22 performs the first gesture of the focusgesture (e.g., by pushing hand 30 towards sensing device 24 to initiatethe push gesture or by swiping the hand from a first side to a secondside to initiate the wave gesture), computer 26 can illuminate LED 60 ina second color, e.g., orange. Finally, after user 22 completes thesecond gesture of the focus gesture (e.g., by pulling hand 30 back fromsensing device 24 to complete the push gesture or by swiping the handback from the second side to the first side to complete the wavegesture), the computer can illuminate LED 60 in a third color, e.g.,green, and engage user 22 with user interface 20.

In an additional embodiment, visual feedback device 60 may comprise asingle color LED that blinks (i.e., illuminates and darkens) as user 22performs a focus gesture. During periods between focus gestures, thesingle LED may be either constantly illuminated or darkened. In analternative embodiment, visual feedback device 60 may comprise multipleLEDs that convey visual feedback to user 22 before, during and afterperforming the focus gesture (e.g., separate red, yellow and green LEDsas in a traffic light.

In a further embodiment, visual feedback device 60 may comprise avertical or a circular array of LEDs. When user interface 20 isinactive, computer 26 darkens the LEDs. As user performs the focusgesture, computer 26 can illuminate an additional LED with eachindividual gesture (e.g., the side-to-side swipe of hand 30 for the wavegesture or the forward and backward motion of hand 30 for the pushgesture). After user 22 completes the focus gesture, computer 26 canilluminate all the LEDs.

In still yet another embodiment, visual feedback device 60 may comprisea horizontal array of LEDs. When user interface 20 is disengaged,computer 26 can illuminate a single LED in the horizontal array. As user22 performs the focus gesture, computer 26 can toggle the LEDs in thehorizontal array to mimic the motion of hand 30.

Additionally or alternatively, computer 26 may alter a feedback itempresented on display 28 while user 22 performs the focus gesture. Forexample, the feedback item may comprise a status icon 62 that eitherchanges its appearance or displays an animation (e.g., a triangularshape within the icon that alters shape) during the focus gesture.

In alternative embodiments, the feedback item may comprise a circle 64on display 28, and computer 26 can change the size of the feedback itemdepending on the location of hand 30 during the focus gesture. Forexample, as user 22 moves hand 30 closer to sensing device 24 toinitiate a push gesture, computer 26 may increase the diameter of circle64, or vice versa. Visual feedback conveyed by computer 26 may alsoinclude an indication as to the speed of the gesture (i.e. whether user22 is moving hand 30 at an appropriate speed or not), and/or anindication when the hand has moved a sufficient distance to complete oneof the focus gesture steps.

In further embodiments, the feedback may comprise a text messagepresented on display 28. For example, after user 22 performs the firstgesture of the push gesture (i.e., moving hand 30 forward), computer 26can present a text message such as “Pull hand back to gain control”.

Unlock Gesture

In embodiments of the invention, states of 3D user interface 20 mayinclude the locked and the unlocked states. The user interface maytransition to the locked state either automatically after a definedperiod of inactivity, or after user 22 explicitly performs a lockgesture. While in the locked state, user 22 is disengaged from userinterface 20. In some embodiments, user 22 performs the focus gesturefollowed by an unlock gesture, thereby unlocking and engaging userinterface 20.

Alternatively, user interface 20 may implement a spatial aware gesturelock, where the state of the user interface may be unlocked for aspecific region including user 22, but locked for other regions inproximity to the specific region (and therefore locked for anyindividuals in the other regions).

Examples of unlock gestures include an “up” gesture (e.g., raising hand30 a specified distance), a sequence of two sequential wave gestures,and a sequence of two sequential push gestures, as described in detailhereinbelow.

FIG. 5 is a schematic pictorial illustration of user 22 performing an upgesture, in accordance with an embodiment of the present invention. Theup gesture comprises user 22 raising hand 30 vertically, at a minimumunlock gesture speed, and for at least an unlock gesture distance alongY-axis 34, as indicated by arrow 70. For example, the minimum unlockgesture speed and the unlock gesture distance (i.e., for an unlockgesture such as the up gesture) map comprise four centimeters persecond, and 20 centimeters, respectively.

As user 22 elevates hand 30 along Y-axis 34, computer 26 receives, fromsensing device 24, a set of multiple 3D coordinates representing therising motion of the hand (i.e., the up gesture). Upon detectingcompletion of the up gesture, computer 26 can transition user interface20 from a locked state to an unlocked state.

While locked, the state of user interface 20 is typically not-tracked,locked and inactive. To unlock user interface 20, user 22 typicallyfirst performs a focus gesture, which transitions user interface 20 tothe tracked, locked and inactive state. Upon detecting the focusgesture, computer 26 may convey feedback (either on display 28 or ondevice 60) prompting user 22 to elevate hand 30 to unlock the userinterface (i.e., to perform the unlock gesture). Performing the unlockgesture engages the user interface, and transitions user interface 20 tothe tracked, unlocked and active state.

As described supra, user 22 can unlock user interface 20 by performingtwo focus gestures sequentially. After detecting the first focusgesture, computer 26 transitions user interface 20 from the not-tracked,locked and inactive state to the tracked, locked and inactive state, andafter detecting the second focus gesture, the computer transitions thenon-tactile 3D user interface to the tracked, unlocked and active state.Thus, for example, unlocking user interface 20 may comprise user 22performing either two wave gestures, two push gestures, or a combinationof the two.

Computer 26 may also convey a first visual feedback to the userperforming the unlock gesture, and a second visual feedback subsequentto the user performing the unlock gesture. For example, visual feedbackdevice 60 may comprise a red LED that illuminates when user interface 20is the locked state, and a green LED that illuminates when the userinterface is in the unlocked state. In an alternative embodiment, visualfeedback device 60 may comprise a multi-colored LED that changes colorupon computer 26 transitioning user interface 20 to either the locked orthe unlocked state.

In an additional embodiment, computer 26 may convey visual feedback viaa feedback item presented on display 28. For example, the feedback itemmay comprise an icon 34 that is configured to show either a closedpadlock or a closed eye when user interface 20 is in the locked state,and either an open padlock or an open eye when the user interface is theunlocked state.

Dropping Sessions

As hand 30 interacts with 3D user interface 20, the position of the handmay influence the state of the non-tactile 3D user interface. Forexample, if user 22 drops hand 30 to the user's lap, then the user maydisengage from the non-tactile 3D user interface, with computer 26transitioning user interface 20 from the tracked, active and unlockedstate to the not-tracked, inactive and unlocked state. Upon detectinguser 22 performing a focus gesture, computer 26 can transition userinterface 20 back to the tracked, active and unlocked state, andreengages the user interface.

FIGS. 6A, 6B, 6C, and 6D are schematic pictorial illustrations of userinterface 20 responding to vertical movement of hand 30, in accordancewith an embodiment of the present invention. In the example shown inFIG. 6A, hand 30 can move between an active region 80, a pre-drop region84 and dropped region 86, where each of the regions is associated with astate of 3D user interface 20. As shown in the figure, active region 80is associated with a tracked and active state, pre-drop region 84 isassociated with a tracked and inactive state, and dropped region 86 isassociated with a not tracked and inactive state.

In operation, computer 26 defines multiple regions comprising at least afirst region and a second region within a field of view of sensingdevice 24, and associates each of the defined regions with a state ofuser interface 20. As user 22 moves hand 30 from the first region (e.g.,region 80) to the second region (e.g., region 82), computer 26 receivesa set of multiple 3D coordinates representing the hand moving from thefirst region to the second region. Upon detecting hand 30 moving fromthe first region to the second region, computer 26 responsivelytransitions 3D user interface 20 from the state associated with thefirst region to the state associated with the second region.

While hand 30 is within active region 80, user interface 20 may respondto gestures performed by the hand, as the state of the 3D user interfaceis tracked, active and unlocked. In some embodiments, computer 26 mayconvey visual feedback to user 22 indicating a current state of 3D userinterface 20. For example, while positioned within region 80, hand 30may interact with user interface 20 via a softbar 82, as shown in FIG.6B. Softbar 82 may also be referred to a horizontal bar user interface.While hand 30 interacts with softbar 82, computer 26 may position thesoftbar at a fixed location on display 28. A non-tactile 3D userinterface incorporating softbar 82 is described, for example, in U.S.patent application Ser. No. 13/161,508, filed Jun. 16, 2011, whosedisclosure is incorporated herein by reference.

If user 22 lowers hand 30 from region 80 to pre-drop region 84, computer26 transitions the state of user interface 20 to the tracked, inactiveand unlocked state. While hand 30 is in region 84, the hand isdisengaged from user interface 20 (i.e., the non-tactile 3D userinterface may ignore gestures from the hand), but the non-tactile 3Duser interface is still tracking the hand.

In some embodiments, while hand 30 is within region 84, computer 26moves the vertical position of softbar 82 in synchronization with thehand, as indicated by arrows 88 in FIG. 6C. The vertical movement ofsoftbar 82 conveys a “gentle” feedback to user 22 indicating a potentialdisengagement from user interface 20, should the user move hand 30 downto dropped region 86. If user 22 lowers hand 30 into region 86, computer26 may not present softbar 82 (as shown in FIG. 6D), and the computertransitions the 3D user interface to the not-tracked, inactive andunlocked state.

To reengage user interface 20 while hand 30 is within region 84, user 22can elevate the hand back to region 80, and computer 26 transitions thenon-tactile 3D user interface back to the tracked, active and unlockedstate. However, since the state of user interface 20 is not-tracked,inactive and unlocked while hand 30 is within region 86, the user may berequired to perform a focus gesture in order to reengage the 3D userinterface.

In some embodiments, active region 80 comprises a static region whosemid-point has a vertical coordinate where user 22 performed the focusgesture, thereby engaging user interface 20. In alternative embodiments,computer 26 may adjust boundaries of the regions responsively to recentmovements of hand 30. For example, computer 26 may employ temporalfiltering (or another similar algorithm) to update the mid-point, byperiodically averaging the vertical coordinates of hand 30 when the handperformed recent gestures. By updating the mid-point, computer may alsoupdate the upper and lower boundaries of active region 80. Computer 26can also use temporal filtering to assist in defining a horizontal(i.e., a side-to-side) active zone (not shown).

In some instances, hand 30 may engage user interface 20, but user 22 maybe physically unable to lower the hand to pre-drop region 84. Forexample, user 22 may be sitting on a couch with hand 30 resting on anarmrest. In response, computer 26 may “compress” regions 80, 84 and 86,thereby repositioning pre-drop region 84 to an appropriate (i.e., areachable) level. Alternatively, computer 26 may present feedback,prompting user 22 to elevate hand 30 in order to engage the non-tactile3D user interface. For example, computer 26 may only present the tophalf of softbar 82 at the bottom of display 28, thereby prompting theuser to elevate hand 30 to a higher vertical position (at which pointthe softbar may be displayed in its entirety).

FIG. 7 is a state diagram 90 that schematically illustrates the statesand the transitions of user interface 20, in accordance with embodimentsof the present invention. When user 22 positions hand 30 in activeregion 80 and interacts with user interface 20, computer 26 sets thestate the non-tactile 3D user interface to a tracked, unlocked andactive state 92. Upon user 22 lowering hand 30 to pre-drop region 84,computer 26 disengages the hand from user interface 20, and the computertransitions the non-tactile 3D user interface from state 92 to atracked, unlocked and inactive state 94. While in state 94, computer 26still tracks hand 30, but may not accept any commands from the hand.Computer 26 transitions user interface 20 back to state 92, responsivelyto detecting that user 22 elevates hand 30 back to active region 80.

If user 22 lowers hand 30 from pre-drop region 84 to dropped region 86,computer 26 transitions user interface 20 from state 94 to anot-tracked, unlocked and inactive state 96. In some embodiments,computer 26 may activate a first time-out timer upon transitioning userinterface 20 to state 94. If user 22 does not elevate hand 30 back toregion 80 during a first specified (time) period, computer 26transitions user interface 20 to state 96.

Computer 26 transitions user interface 20 from state 96 back to state 92responsively to detecting user 22 performing a focus gesture asdescribed supra. Upon transitioning to state 96, computer 26 activates asecond time-out timer. If computer does not detect a focus gesturewithin a second specified period (e.g., ten seconds), then the computertransitions user interface 20 from state 96 to a not-tracked, locked andinactive state 98.

Computer 26 transitions user interface 20 from state 98 to state 92(i.e., unlocking and reengaging the user interface) upon detecting user22 performing a focus gesture, followed by an unlock gesture. Upondetecting user 22 performing the focus gesture, computer 26 transitionsuser interface 20 from state 98 to a tracked, locked and inactive state100. When computer 26 transitions user interface 20 to state 100, thecomputer activates a third timeout timer. If computer 26 detects user 22either moving hand 30 from active region 80 (the hand is within region80 when performing the focus gesture) or not performing a focus gesturewithin a third specified period, then the computer transition userinterface 20 from state 100 back to state 98. Finally, if user 22performs an unlock gesture within the second specified period of time,then computer 26 transitions user interface 20 from state 100 to state92.

Field of View

FIG. 8 is a schematic, pictorial illustration showing 3D sensing device24 configured to convey visual feedback to user indicating the user'sposition relative to a field of view 110 of the 3D sensing device, inaccordance with an embodiment of the present invention. Field of view110 defines the volume of space that sensing device 24 can “see”. 3Dsensing device 24 comprises a 3D optical sensor 111 and an illuminationelement 112 that is configured to convey visual feedback to user 22indicating when the user is located within field of view 110.

In the example shown in FIG. 8, illumination element 112 comprises asingle light emitting diode (LED) positioned in proximity to an apex ofa conical shaft 114, and where the LED is in proximity to optical sensor111. Typically, when user 22 is within field of view 110, the user cansee the LED.

Field of view 110 comprises a central field of view 116 bounded byperipheral fields of view 118 and 120. In some embodiments, user 22 seesthe entire illumination element (e.g., a circle) when the user is withincentral field of view 116. As user 22 moves to periphery fields of view118 or 120, the user may only see part of the illumination element(e.g., a semicircle). In other words, if user 22 can see any part of theillumination element, then optical sensor 111 can see the user.

In some embodiments, conical shaft 114 may include a customized slit(not shown), thereby enabling 3D sensing device 24 to present theillumination emanating from the illumination element as a specific shape(e.g., a company logo). In alternative embodiments, illumination element112 may comprise multiple (e.g., three) LEDs positioned on 3D sensingdevice 24, where each of the multiple LEDs has a different field ofview. When user 22 sees all the LEDs, the user is within field of view110.

In an additional embodiment, illumination element 112 may be configuredto convey visual feedback to user 20 indicating a current state of 3Duser interface 20 to the user. In some embodiments, illumination element112 may comprise multiple LEDs that are configured to present sessionindications (e.g., the state of user interface 20) to differentindividuals within field of view 110. For example, each of the multipleLEDs may comprise mechanical and/or optical elements that restrict eachof the LEDs to different fields of view. Embodiments comprising multipleLEDs with different fields of view can also be used to convey feedbackto multiple individuals within field of view 110.

In further embodiments, computer 26 may associate each state of userinterface 20 with a specific color, and illumination element 112 may beconfigured to illuminate in different colors, based on the current stateof the non-tactile 3D user interface. For example, while user interface20 is in tracked, unlocked and active state 92 to user 22, computer 26can illuminate illumination element 112 in green. Likewise, while userinterface 20 is in tracked, unlocked and inactive state 94 to user 22,computer 26 can illuminate illumination element 112 in yellow, therebyconveying an indication to the user to raise hand 30 to region 80.

In still yet another embodiment, field of view 110 may comprise multipleregions (no shown), where additional users (not shown) in each regionhave a different state with user interface 20. For example, a firstgiven user 22 positioned in a first given region can be in the lockedstate with 3D user interface 20, and a second given user in a secondgiven region can be in the active state with the non-tactile 3D userinterface. Additionally, illumination element 112 can be configured toconvey different visual feedback (e.g., different colors) to each of theregions, depending on their state with user interface 20. For example,visual feedback conveyed to the first given user a red illuminationindicating that the first given user is positioned in a region that isin not tracked, unlocked and inactive state 94. Therefore to engage userinterface 20, the first given user may be required to perform an unlockgesture.

In alternative embodiments, the techniques described above may beenhanced by incorporating features of an interaction surface, asdescribed, for example, in the above-mentioned U.S. Pat. No. 8,166,421.In such embodiments, the computer may respond to user gestures and makethe appropriate state transitions, for example, only after the user'shand has passed appropriately through the interaction surface.

It will be appreciated that the embodiments described above are cited byway of example, and that the present invention is not limited to whathas been particularly shown and described hereinabove. Rather, the scopeof the present invention includes both combinations and subcombinationsof the various features described hereinabove, as well as variations andmodifications thereof which would occur to persons skilled in the artupon reading the foregoing description and which are not disclosed inthe prior art.

We claim:
 1. A method, comprising: detecting, by a computer executing anon-tactile three dimensional (3D) user interface, a focus gesture madeby a hand positioned within a field of view of a sensing device coupledto the computer; upon detecting the focus gesture, conveying a prompt tounlock the user interface; subsequently, receiving, by the computer, aset of multiple 3D coordinates representing a gesture by the hand, thegesture comprising a rising motion along a vertical axis in space; andtransitioning the non-tactile 3D user interface from a locked state toan unlocked state upon detecting completion of the gesture.
 2. Themethod according to claim 1, and comprising conveying a first visualfeedback prior to the gesture, and conveying a second visual feedbacksubsequent to the gesture.
 3. The method according to claim 2, whereinthe first and the second visual feedbacks comprise illuminating ordarkening one or more visual feedback devices coupled to the computer.4. The method according to claim 2, wherein the first and the secondvisual feedbacks comprise altering a feedback item presented on adisplay coupled to the computer.
 5. The method according to claim 1,wherein the computer transitions to a tracked, locked and inactive statein response to the focus gesture.
 6. An apparatus, comprising: a sensingdevice; and a computer executing a non-tactile three dimensional (3D)user interface and configured to: detect a focus gesture made by a handpositioned within a field of view of the sensing device, upon detectingthe focus gesture, convey a prompt to unlock the user interface,subsequently, receive, from the sensing device, a set of multiple 3Dcoordinates representing a gesture by the hand, the gesture comprising arising motion along a vertical axis in space, and transition thenon-tactile 3D user interface from a locked state to an unlocked stateupon detecting completion of the gesture.
 7. The apparatus according toclaim 6, wherein the computer is configured to convey a first visualfeedback prior to the gesture, and to convey a second visual feedbacksubsequent to the gesture.
 8. The apparatus according to claim 7, andcomprising one or more visual feedback devices, wherein the computer isconfigured to convey the first and the second visual feedbacks byilluminating or darkening the one or more visual feedback devices. 9.The apparatus according to claim 7, and comprising a display, whereinthe computer is configured to convey the first and the second visualfeedbacks by altering a feedback item presented on the display.
 10. Theapparatus according to claim 6, wherein the computer transitions to atracked, locked and inactive state in response to the focus gesture. 11.A computer software product comprising a non-transitorycomputer-readable medium, in which program instructions are stored,which instructions, when read by a computer executing a non-tactile userinterface, cause the computer to: detect a focus gesture made by a handpositioned within a field of view of a sensing device, upon detectingthe focus gesture, convey a prompt to unlock the user interface,subsequently, receive, from the sensing device, a set of multiple 3Dcoordinates representing a gesture by the hand, the gesture comprising arising motion along a vertical axis in space, and transition thenon-tactile 3D user interface from a locked state to an unlocked stateupon detecting completion of the gesture.
 12. The product according toclaim 11, wherein the instructions cause the computer to convey a firstvisual feedback to the user prior to the gesture, and to convey a secondvisual feedback subsequent to the gesture.
 13. The product according toclaim 12, and comprising one or more visual feedback devices, whereinthe instructions cause the computer to convey the first and the secondvisual feedbacks by illuminating or darkening the one or more visualfeedback devices.
 14. The product according to claim 12, and comprisinga display, wherein the instructions cause the computer to convey thefirst and the second visual feedbacks by altering a feedback itempresented on the display.
 15. The product according to claim 11, whereinthe instructions cause the computer to transition to a tracked, lockedand inactive state in response to the focus gesture.